линейная грамматика

См. также в других словарях:

• линейная грамматика — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN linear grammar …   Справочник технического переводчика

• ГРАММАТИКА ПОРОЖДАЮЩАЯ — грамматика Хомского, один из видов формальной грамматики;представляет собой, по существу, частный случай исчисления Поста (см. Поста каноническая система). Систематич. изучение Г. п. было начато в 50 х гг. 20 в. Н. Хомскнм (N. Chomsky), к рый… …   Математическая энциклопедия

• ГРАММАТИКА БЕСКОНТЕКСТНАЯ — грамматика контекстно свободная, КС грамматика, грамматика составляющих, все правила к рой имеют вид где А вспомогательный символ и непустая цепочка (так наз. бесконтекстные правила). Языки, порождаемые такими грамматиками, наз. бесконтекстными… …   Математическая энциклопедия

• ГРАММАТИКА АВТОМАТНАЯ — грамматика конечно автоматная, грамматика с конечным числом состояний, грамматика бесконтекстная, каждое правило к рой имеет вид или где вспомогательные символы, а один из основных символов. (Иногда допускаются также правила вида где пустая… …   Математическая энциклопедия

• ГРАММАТИКА ЛИНЕЙНАЯ — грамматика бесконтекстная, у к рой правая часть каждого правила содержит не более одного вхождения вспомогательного символа. Класс порождаемых такими грамматиками языков (линейных языков) является собственным подклассом класса бесконтекстных… …   Математическая энциклопедия

• Морфология — (от греч. μορφή форма и λόγος  слово, учение)  1) система механизмов языка, обеспечивающая построение и понимание его словоформ; 2) раздел грамматики, изучающий закономерности функционирования и развития этой системы. Объём понятия «морфология»… …   Лингвистический энциклопедический словарь

• Болгария — (България)         Народная Республика Болгария, НРБ (Народна република България).          I. Общие сведения          Б. государство в Юго Восточной Европе, в восточной части Балканского полуострова. На В. омывается Чёрным морем. Граничит на С.… …   Большая советская энциклопедия

• СЕКС — (лат. sexus пол) культурный феномен взаимоотношений полов, фундированный биологическим инстинктом продолжения рода, но выходящий далеко за его пределы, покрывая широкий ареал межличностных экзистенциально интимных и социально психологических… …   История Философии: Энциклопедия

• Астрономия — Крабовидная туманность Астрономия  наука о Вселенной, изучающая расположение, движение, строение, происхождение и …   Википедия

• Геометрия — (от др. греч. γῆ  Земля и μετρέω  «мерю»)  раздел математики, изучающий пространственные структуры, отношения и их обобщения[1]. Содержание …   Википедия

• Арифметика — Ганс Себальд Бехам. Арифметика. XVI век Арифметика (др. греч. ἀ …   Википедия